منابع مشابه
Optimal p-Cyclic SOR for Complex Spectra
In this work we consider the Successive Overrelaxation (SOR) method for the solution of a linear system Ax = b, when the matrix A has a block p X P partitioned p-cyclic form and its associated block Jacobi matrix Jp 1s weaJdy cyclic of index p. Following the pioneering work by Young and Varga in the 50s many researchers have considered various cases for the spectrum 0'(Jp ) and have determlned ...
متن کاملOptimal P{cyclic Sor
Our purpose in this paper is to extend p{cyclic SOR theory to consistent singular systems and to apply the results to the solution of large scale systems arising, e.g., in queueing network problems in Markov analysis. Markov chains and queueing models lead to structured singular linear systems and are playing an increasing role in the understanding of complex phenomena arising in computer, comm...
متن کاملA General Theory of Optimal p-Cyclic SOR
The convergence theory of the Successive Overrelaxation (SOR) iterative method for the solution of nonsingular linear systems Ax = b, when the matrix A has a block p X P partitioned p-cyclic form, is well documented. However, when A is singular the corresponding theory is far behind that for the nonsingular case. Our purpose in this paper is to extend the p-cyclic SOR theory to consistent singu...
متن کاملExact SOR Convergence Regions for a General Class of p-Cyclic Matrices
Linear systems whose associated block Jacobi iteration matrix B is weakly cyclic generated by the cyclic permutation u = (ul , 02,. . . , up) in the spirit of Li and Varga are considered. Regions of convergence for the corresponding block pcyclic SOR method are derived and the exact convergence domains for real spectra, u(BP), of the same sign are obtained. Moreover, analytical expressions for ...
متن کاملOptimal analysis of complex protein mass spectra.
Due to physical and chemical phenomena, a simple sample can give rise to a complex mass spectrum with many more peaks than the number of molecular species present in the sample. We link peaks within and between different spectra, and come up with an advanced analysis approach to produce reliable estimates of the molecule masses and abundances. By linking peaks, we can locate multiple-charge pea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1997
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00538-1